Exmouth

The only road out of town goes South, but before reaching back the Northwest Coastal Highway, you can make a stop at Coral Bay, which offers its own diving spots on the reef.